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Abstract 

We give asymptotic formulas for some average values of the Euler 
function on shifted smooth numbers. The result is based on various 
estimates on the distribution of smooth numbers in arithmetic progres- 
sions which are due to A. Granville and E. Fouvry & G. Tenenbaum. 



1 Introduction 

An integer > 1 is called y-smooth if every prime factor p of n satisfies 
p < y. For a detailed introduction to smooth numbers, their properties and 
applications, see [D El IH El [3, [HI E] and references therein. 

We denote by S{x, y) the set of numbers less than or equal to x that are 
y-smooth, that is, 

S{x, y) = {n : 1 < n < X and n is y-smooth}. 

Furthermore let = i^S{x,y) be the counting function for smooth 

numbers. 
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Also, as usual, we use f{k) to denote the Euler function of an integer 
A; > 1. 

In this paper, we obtain asymptotic formulas for some average values of 
the Euler function of shifted smooth numbers. Namely, for real x > y > 2, 
we define 

Tix,y)= and V{x,y) = ^{n-a), 

a<n<x ^ a<n<x 

n£S{x,y) n£S{x,y) 

where a 7^ is a fixed integer (throughout the paper, the implied constant 
may depend on a). 



2 Preparations 

Throughout the paper, we use U = 0(y), U 'tiV, and V ^ U as equivalents 
of the inequality \U\ < cV with some constant c > 0, which may depend only 
on n. 

We recall that the Dickman-de Bruijn function p{u) is defined by 

p{u) = 1, < u < 1, 

and 

piu) = 1 - r p!siLz3. dv, u>i. 

Jl V 

Then, by [HI Chapter III. 5, Corollary 9.3], we have 
Lemma 1 For any e > 0, the estimate 

V V log?/ 

holds uniformly in the range 

exp((loglogx)^/^+^) <y <x, 

where 

logx 

u = . 

logy 

The following asymptotic estimate on p{u) follows immediately from a 
much more precise result of P, Chapter III. 5, Theorem 8]. 
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Lemma 2 For any u ^ oo, we have 

p{u) = exp (—(1 + o(l))MlogM) . 
We note that the bound 

= (1) 

due to Canfield, Erdos and Pomerance [U Corollary to Theorem 3.1], holds 
in a much wider range than one can obtain from Lemmas [H and El see also [5], 

HE]. 

Furthermore, the following upper bound on the derivative of p{u) is a very 
weak form of a much more precise result P, Chapter III. 5, CoroUay 8.3]. 

Lemma 3 For any u > 0, we have 

p{u) < p(M)log(M + 1). 

For any integers a and d with gcd(a, (i) = 1, let 

y] a, d) = 4^{n G S{x, y) : n = a (mod d)} 

and let 

= #{n E S{x,y) : gcd{n,d) = 1}. 
In general, one expects that 

^d{x,y) 



^ix,y;a,d) 



for sufficiently large x. 

Granville [3] has proved the following bounds on the average of smooth 
numbers lying in a fixed arithmetic progression. 

Lemma 4 Let A he a fixed positive number. Then there exist positive con- 
stants 7 and 5, depending only on A, such that for 

A if logy log log ^/^ 

A = mm < exp I 7- 



log log logy / ' (logx) 
uniformly over y > 100 we have 

^{x,y) 



> max max 

^ z<x gcd(a,d)=l 



^{z,y;a,d) 



where the implied constant depends only on A. 



O 



(logy) 



A / ' 
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Finally, Fouvry and Tenenbaum [2] give the following asymptotic formula 
for the number of smooth numbers that are coprime to d. 

Lemma 5 For any e > there exist XQ{e) such that for x > xo{e), the 
estimate 



d V V log!/ 

holds uniformly in the range 

exp((loglogx)^/=^+^) <y<x, loglog(rf + 2) < 

Vlog(M +1)J 

where 

log a; 

u = . 

logy 

3 Asymptotic Formulas 

We are now ready to obtain our main results. 

Theorem 1 There exists an absolute constant C > such that for a suffi- 
ciently large x the bound 

N ,T,i N 6 / log log X log logy 

T[x,y) = ^{x,y) [^ + 



TT^ \^ log y 

holds uniformly in the range 

X > y > exp (^C^/ log X log log log . 

Proof. Using the well known identity 

d\n 

where n{d) is the Mobius function, see P, Equation (16.3.1)], and changing 
the order of summation, we can rewrite T{x, y) in the following way. 



d 

a<n<x d\{n—a) 
neS(x,y) 
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d<x a<n<x d<x 

n=a (mod d) 



Let 7 and 6 are chosen as in Lemma HI corresponding to A = 1. We now 
define 



and write 



where 



A = min < exp I 7 



logy log log y\ ^/x/ 



log log logy / ' (loga;/a) 



d<x 



Si 

S2 



J2^^{x,y;a, d); 



d<A 



d 



(2) 



x>d>A 



For El we have 



d<A 



d(p{d) 



(3) 



where 



d<A 



a,d) - 



^d{x,y) 



Now, for each divisor / | a, we collect together the terms with gcd(a, d) = /, 
getting 

where 



d<A 
gcd(a,d)=/ 

gcd{a,(i)=/ 



'^d{x,y) 



^{x/f,y;a/f,d/f)- 



'^d{x,y) 



(5) 
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provided that y > \a\. We now note that Lemma E] imphes that 



^(d/f) d/f 



vl>(x//,y) 1 + 



l<ij(x/f,y)[l + 



log \og{dy) log log X 
logy 

log \og{dy) log log X 
logy 



Furthermore, denoting 



log(x//) 

ti/ = — ^ = M + O 



logy 
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we see from Lemma [3] that 

piuj) = p{u) (l + O 
Thus, by Lemma [1] we have 



logy 

log(n + 1) 
logy 



*(x//,y) = -*(x,y)(l + 



log(M + 1] 

logy 



Therefore (E]) can be re-written as 

'^d/fix/f,y) _ 1 



^(x,y) (^1 + 



loglog((iy) log log X ^ log(M + 1) 



logy ' logy 

log \og{dy) log log X ' 
logy 



(since u <^ logo;). Applying Lemma [5] again, we obtain 

' log \og{dy) log log X 



"^djx^y) ^ ^d//(x//,y) / 

m ^(d/f) V 



logy 



Accordingly, since the series 



E 



1 



gcd(a,d)=/ 

converges, we now derive from that 



< oo 



Rf 



E - 

(i<A 
gcd(a,d)=/ 



^{x/f,y;a/f,d/f) 



^d/f{x/f,y) 



V{d/f) 



« E 



d<A 
gcd{a,d)=f 



+ O \^<i/{x,y) 
^{x/f,y;a/f, d/f) 



log log( Ay) log log X 

hgy 
^d/f{x/f,y) 



log log( Ay) log log X 
logy 



Moreover, in the considered range of x and y, for sufficiently large x, we have 
hence 



loglog(Ay) < loglog(A ) < log 



i^ / I 47logyloglogy 



log log log y 



O (log logy). 



Since 7 and 5 in the definition of A are chosen to correspond to A = 1 in 
Lemma m we obtain 



Rf < ^(x,y) 



log log X log log y 
logy 



which after the substitution into (Hj) yields 

log log X log log y 



R -C '^{x,y)- 



logy 



(7) 



We see that for d < A the condition of Lemma [5] 



loglog(ci + 2) < 



logy 



\og{u + 1) 

is satisfied (provided x is large enough), so we derive 

Kd)^d{x,y) ^ y)Y^ (1 + ^ log(^l/) log log ^ 



dm ^ '^^^ 

H{d) 



logy 

log log a; loglog(c^y) 



(8) 



logy 



rf2 



We also have 
fi{d) 



^d^ ^ d^ \^d^ 

d<A d=l \d>A 
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where ({s) is the Riemann zeta-function, see [H], Theorem 287 and Equa- 
tion (17.2.2)]. To estimate the error term in we use the trivial inequahty 

^loglog(rf?/) ^loglog(A?/) 1 /A 1 nn\ 
j2 ^ J2 ^ log( Ay) < log log y. (10) 

d<A d<A 

Thus, substituting ([9]) and (fTOl) in ([8]), we derive 

V /i(c?)^d(x,y) _ / 6 / loglogxloglogy \\ 



Combining ([71) and (|TT|) . we deduce from ([3]) 

s,.*,..,)(^H-o(!^ii25£^)). (12) 

For S2 we have the trivial estimate 

x>d>A a<n<.x x>d>A a<n<x 

n&S{x,y) n=a (mod d) 

n=a (mod d) V-'-'^j 

< E ^(Lx/rfj+i)<2x ^=o(| 

x->d>A x>d>A 

Substituting ( fT2l) and ( |T3l) in ([2]), we obtain 

„,„.„.,„(J,0(!-i^i^))H-0(|). ,14) 

We now see Lemmas [1] and [2], that for a sufficiently large C, under the 

condition 

X > y > exp ^C^/log X log log log X j , 

the bound ([T]) holds and furthermore, we have 
log log X log log y , ,1 



log 












xexp 












xexp 






max 1 




(- 



log y 

logx 

log- log log 2/ 

logy 

log log X 



logy log logy , 1/2/1 

7- — - — ,x / (logx) 

log log logy 



X 

A' 



Therefore the term O (x/A) can be removed from ffT^ . which concludes the 
proof. □ 

Theorem 2 There exists an absolute constant C > such that for a suffi- 
ciently large x the bound 

3x / X log log X log logy 
V{x,y) = ^ + 0' 



TT^ \ log y 

holds uniformly in the range 

X >y > exp (^C \/log x log log log x 
where 

logx 

u = . 

logy 

Proof. Using partial summation, see [9l Chapter I.O, Theorem 1], we can 
rewrite V{x,y) in the following way, 

^ a<n<x 
n<^S{x,y) 
n=a (mod d) 

T{x,y){x-a)- [ T{t,y)dt] . 



^ix,y) 
For 

t < X and y > exp (^C \/log x log log log x j 
Theorem [T] implies that 

Therefore we get for V{x,y) 



TT^ \^ log y 



^{x,y) V ' V^^ V log?/ 
Since \&(t,y) < ^(x,?/), this simplifies as 

Vix,y)= ^^{-nx,y)-^J\it,y)dt) 



+ O 
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(15) 

X log log X log log y ^ 
logy 



By Lemma [T] we have 







log 




lo^ 


It 


log 


\y 


loj 


It 


log 


\y 



tP ]+C>[ xp{u 



logy 

log(n + 1) 



Thus we derive from ([15 



.rr ^ ^ ( ^ ^ T{ , ^ /^a;loglogxloglog|/^. 

where 

Using integration by parts, we derive 

logt 



2 A Viogi/ 

2 ^ ^ ^ 2 logy A Viogyy 

By Lemma [3] we have 

tp' ]dt<^ tpi dt \og{u + 1) < I{x, y) \og{u + 1). 



logyy A Viogy 

Therefore 



2 V log y 

which, together with Lemma [H implies 



2 V V logy 



2 V V logy 

Inserting this asymptotic formula in ( fT6l) and using Theorem [H we conclude 
the proof. □ 
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4 Remarks 

Certainly improving the error term, or obtaining similar bounds in a wider 
range are natural directions for further investigation. 

Studying average values of other number theoretic functions on shifted 
smooth numbers, such as 

— - r{n-a) and — r uj{n-a), 

^ a<n<x ^ '^^ a<n<x 

n&S{x,y) n£S{x,y) 

where r(m) and ci;(m) are the number of positive integer divisors and the 
number of prime divisors of m > 1, respectively, is of ultimate interest too. 
However investigating these sums may require a very different approach. 
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